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CYBERNETIC MODELING OF THOUGHT 


{article by Professor A. Spirkin, Doctor of Philosophical Sciences, 
Moscow; Minsk, Kommunist Belorussii, Russian, No 11, November 1968, 


pp 31-37] 


The creative development of cybernectica has in a thoroughgoing 
and entireiy convincing fashion corroborated the need for the most in- 
timate contact between it and the philosophy of dialectical materialism, 
The solid connection disclosed between the pressing problems of philos- 
ophy and the problems on which cybernetics is working has demonstrated 
that this science is at the present time proving to be an exceptionally 
significant general-scientific methodological tool for investigating a 
multitude of natural, social, and spiritual processes. Such a tool is, 
in particular, made up of the cybernetic categories of ‘information,’ 
*control,® ‘organization,’ ‘self-organization,® ‘feedback,’ and other 
concepts, as well as the treatments of new fields of mathematics, which 
these categories are stimlating, and the very rich technical resources 
of cybernetics which are being applied in extensive fields of science 
and practice of ever-increasing range. 


One of the cardinal philosophical problems in cybernetics has 
been and remains the problem of artificial “intelligence,” the problcm 
of whether a machine can think, about which the heated debates have 
not even yet died down. Some believe that this is not an urgent problem, 
others that its urgency is of the highest degree, still others that the 
problem {s not a rightful one, a fourth group that the very attempt 
to model the human intellect is stupid, while even others in turn cherish 
a fifth opinion that the preceding one is unintelligent, and so on. This 
debate is going on both in oral communication and in the press, Thus, 
the newspaper Vecherniy Minsk of 29 December 1967 published an article 
by Professor A, Karlyuk entitled "Can a Machine Think?" This article 
enunciated the idea of the qualitative, sociohistorical specificity of 
man and his reason, of the ancillary role of “logic” machines, and of 
the fundamental irreducibility of human thinking to the logic operations 
of cybernetic devices. 


In reply to this article the Zvyazda of 14 March 1968 ran an 
article by P, Protsseni and A, Rakov captioned "Not Advice, but Charades,” 
which in a coarsely hard-selling and satirical tone spoke of the first 


thus, "A, Karlyuk has taken up a strange position for a scientist. He 
believes it offensive and insulting to human dignity to compare the 
intellect with "thoughtless automata,’ This ‘noble indignation’ serves 
as the grounds for concluding that ‘attempts to replace man by a machine 
gust be refuted in advance,’ But what do the facts confirm? The author's 
thesis contradicts the whole history of the development of culture, the 
most important feature of which is precisely the replacement of man by 

a machine, first in the area of physical, and then of intellectual labor.” 


In P. Protaseni and A, Rakov's article it is asserted that the 
problem of modeling the mental functions of man on a computer is “quite 
realistic and to a significant degree effected in practice.” 


The thought occurs to me that the different viewpoints in these 
arguments issue from the different understanding of such fundamental 
categories as ‘man,’ ‘thinking,’ ‘consciousness,’ ‘machine,’ ‘image,’ 


and a succession of others, 


It must be stated that philosophy has no basis for erecting any 
methodological barriers either in cognitive or in creative activity. 
The history of science, particularly in recent decades, has entirely 
altered our concepts of the possible and the impossible, The thought- 
ful modern philosopher is inclined to have a more skeptical attitude 
toward scientific dogmas, He takes a different approach even to what 
previously some tended to regard as something impossible, Nowadays 
the term ‘impossible’ is becoming increasingly discredited -- if, of 
course, it is something within the framework of objective laws which 


fs under discussion. 


Dialectical materialism proceeds from the fact that every sort 
of pattern is concrete and qualitatively specific. Every level of the 
structure of matter must be approached with regard to its qualitative 
determinacy. In this the higher includes the lower as one of its prea- 


ises and at the same time as its own basis. 


When scrutinizing the problem of “consciousness and cybernetics” 
it must be taken into account that the problem of "man and his incelli- 
‘ gence” is not only and not so much a cybernetical problem, This is 
a problem of the whole composite of modern sciences of nature, society, 


and man, 


The controversy which is occurring over this matter is taking 
place because some authors are unrightfully claiming that the problem 
of human intelligence, its structure, and the feasibility of modeling 
it is entirely encompassed within the frameword of the categories 
which cybernetics utilizes, This is an unlawful claim, The human 
brain and the products of is activity represent nn extraordinarily com- 
plicated phenomenon of physicochemical, biological, physiological, 
psychological, logical, linguistic, cybernetic, sociological, esthetic, 


and philosophical nature. Threads of all the forms of motion of matter 
known to science have seemingly woven themselves into a single continu- 
ous unit in the brain. On the level of cybernetic modeling such cardi- 
nal characteristics of the consciousness as ‘subjective image,’ ‘the 
ideal,* ‘want,* ‘motive,’ ‘conscience,’ and so on remain beyond its 
Limits, 


One of the important problems in this sort of composite investi- 
gation of man and his intellect is to uncover the social determination 
and internal conditions of creativity in all spheres in which it mani- 
fests itself, as well as the structure of our intellect and consciousness, 


In the approach to the problem of artificial thinking intolerable 
onesidedness of this type is sometimes perpetrated -- the supposition 
that thinking arises from intraorganic physiological brain processes, 
that it is a natural characteristic of the individual, and that brain 
thinks just because it is the brain, The wrong belief is encountered 
that everything depends on how the brain is organized and what physio- 
logical processes go on in it. Hence it its deduced that it is enough 
to create a model of the brain for this model to begin to produce 
thoughts, ideas, feelings, and efforts of will, This assumption is 
naive, 


The gist of the matter is that intellect is not simply a natural 
property of the brain and of man. In the last analysis the true subject 
of consciousness and reason is not only not the brain, and not even man 
as such, but society, A social organism thinks in the person of man 
by means of his brain, Man thinks in a social fashion only as the sub- 
ject of history. Man learns to think by mastering the logic of utilizing 
the pragmatic world which is undergoing creation by all preceding history, 
logic, and by all culture, Always and everywhere man carries with him- 
self his whole individual history and the history of mankind, The hand 
and the brain, nourishment and multiplication, hereditary changes, even 
pathological changes sre, in Marx's words, the result of past world 
history, The specifically human level of the determination of mental 
processes, processes of thought, consist in the social conditions of 
existence, 


Man is e social creature representing the highest level of devel- 
opment of living organisms on earth, capable of producing the tools of 
labor and of employing them in his action on his environment, and possess- 
ing articulate speech, consciousness, and weltanschauung, Man is the 
subject of labor, thought, sensations, will, beliefs, and communication. 
He is the subject of scrutiny of the totality of social sciences, as 
well as of certain divisions of the natural sciences, medicine, and the 
technical sciences, which analyze man from their ow specific angle of 
contemplation, Philosophy, expressing the essence of man and of his 
relation to the world, has been summoned to effect an integral theoreti- 
cal investigation of man, 


In pre-Marxist and non-Marxist studies such constituent charac- 
teristics of man as intellect, the ability to operate with symbols and 
to think, are usually distinguished, I[t is precisely herein, and often 
only herein, that the decisive distinction between man and animals is 
seen. Marxiom has demonstrated that these properties do indeed comprise 
the characteristic features of man, but that they are derivative, not 
original, in nature in determining the essence of man, The initial 
characteristic of man is the capacity for effecting conscious trans- 
formation of reality by artificially created tools, “The first histori- 
cal act...of individuals by which they differ from animals does not 
consist in their thinking, but in their beginning to produce the means 
which are necessary to them for life" (Karl Marx and Friedrich Engels, 
Sochinentya [Works], Vol 3, p 19). 


Although consciousness and self-consciousness are essential to 
man, man is not identical either to consciousness or to self-conscious~ 
ness, as idealists assume, As does any living creature, man need his 
bodily nature, for the body constitutes his only natural life, But 
man cannot be reduced either to his spiritual principle or to his bodily 
organization. He is a unity both of the natura) and of the social, 
both of the physical and of the spiritual, both of the hereditary and 
of that developed in life, 


Marxism refutes metaphysical and idealistic ideas of the existence 
of innate ideas and capacities, unchangeable properties of the psychic 
life of man. The anatomophysiological instincts with which a child is 
born cannot in themselves lead to the rise of complex psychic peculi- 
arities. These traits do not appear in the process of the individual 
development of a person, but are formed, for the child learns to be 
a person in communication with adults, The assimilation of social, 
historically laid-down types and forms of activity and the transforma- 
tion of them into his own active capabilities are the main condition 
and the decisive mechanism in the individual process of becoming a man, 


The starting point of the Marxist concept of man is treatment 
‘of him as a derivative from society, as the result of rise and develop- 
ment of social-labor activity, for in his whole physical and spiritual 
being -- upright gait, cerebral structure, general facial features, 
the shape of his hands, his speech, emotions, and intellect -- man is 
indebted to the labor and social relationships which have taken shape 
on that foundation. 


Man is not something once and forever given and completed. He 
is a concrete-historical being changing in the course of active trans- 
formation of the natural and social world, The formation of the physical 
construction and of the spiritual structure of man is the product of 
universal history. Man's intellect, his spiritual capacities and inter- 
ests, are formed in labor and embodied in its results, By what signs, 
asked Lenin, can we judge of the real thoughts and emotions of the real man? 


And he answered, "Naturally, there can be but one such sign ~- action,” 


The natural prehistory of man preceded his social history, This 
prehistory was the evolution of the anatomophysiological structure, the 
germs of labor activity among the anthropoid apes, the development of 
gregarious relationships in the higher animals, :and the evolution of 
audio and motor means of signaling, But the comparatively high level 
of development of animals in the anthropoid ape stage immediately pre- 
ceding the appearance of man contained only the opportunity for the 
genesis of man, The deciding condition of the actual transformation 
of the anthropoid ape into man was labor, The start of manufacture of 
artificial tools of labor signified the start of the rise of man. Labor 
proved to be the determining influence on the development of conscious- 
ness, on the perfection of the cerebral structure and of its cognitive 
capacities, “First labor, and then and together with it articulate 
speech were the two most important stimuli under whose influence the 
brain of the apes was gradually transformed into the human brain” 


(Friedrich Engels, Dialektika prirody [Natural Dialectics], 1955, 
pp 135-136) 


Animals cannot produce radical changes in the conditions of 
their existences; they adapt to their environment and depend on it; 
they are fettered to a certain element -- air, water, or the dry 
land -- which determines their mode of life, Man himself creates 
the conditions of his existence by transforming his natural environ- 
ment. Here man differs from the animal “not only in that he changes 
the form of that which is given by nature; in thet which its given by 
nature he simultaneously also realizes his own cognitive goal which as a 
law determines the nanner and nature of his actions and to which he aust 
subject his will” (Karl Marx, Kapital [Capital], Vol 1, p 185). 


Before every person entering life is spread out the world of 
objects and social transformations in which is embodied and objectified 
the activity of preceding generations, It is exactly this humanified 
world in which every object and process is, as it were, charged with 
human meaning, social function, and purpose that surrounds man, And 
only through it does man enter into connection with nature. Assimilat- 
ing this already humanified nature the child in various ways unites 
with the human essence and the existence of culture. In this union 
of the person each of his human relationships to the world -- sight, 
hearing, smell, taste, touch, thought, contemplation, emotion, desire, 
activity, love -- in a work, all the organs of his individuality, 


participate ,. 


The historically forme. standards of right, morality, domestic 
life, che rules of thinking and grammar, esthetic tastes, and so on 
from the very beginning form the behavior and reason of man and make 
of every individual man a representative of a certain mode of life and 
level of culture and psychology, “If by his nature man is a social 


being, then it follows that only in society can he develop his true 
nature, and the strength of his nature must not be judged by the 
strength of isolated. individuals, but by the strength of all of 
society” (Kar! Marx and Friedrich Engels, Sochineniya [Works], Vol 2, 


In opposition to individualistic teachings in which the individual 
man and his uniqueness come to the fore as the primordial given fact, 
as an identity enclosed in itself, Marxism regards man as something 
which has been conditioned by social relationships: every man bears 
all history vith himself, The understanding of man a8 a social being 
is deeply based by Marx, who wrote that "the essence of man is not 
an abstract proper to an isolated individual, In its actuality it 
is the totality of all social relationships” (Karl Marx and Friedrich 
Engels, Sochineniya [Works], Vol 3, p 3). This thesis has enormous 
methodological significance, giving bearings for consideration of man 
as a socially determined creature, not as an isolated monad. 


In criticizing the concepts that man is some isolated and 
self-enclosed monad Karl Marx emphasized that individuals “create 
each other” both physically and spiritually and the development of 
the individusl is stipulated by the development of all the other ine 
dividuals with whom he is in direct or indirect communication, The 
. perception by man: of himself as himself is always mediated by his atti- 
tudes toward other people. “In some respects man is reminiscent of 
a commodity. Since he is born without a mirror in his hands and not 
as a Fichtean philesopher ("I am I"), man first looks at himself, as in a 
mirror, only in another man, Only by relating to the man Paul as to one 
like himself does the man Peter begin to relate to himself as to a man” 


(Karl Marx, Kapital [Capital], Vol 1, p 59). 


Man is included in every aspect in the context of communication 
with society, even when he remains alone with himself, Even, wrote Marx, 
“when I am engaged in scientific and like activity -- acitivity that 
only in rare cases I can perform in direct intercourse with others -- 
-even then I am engaged in social activity because I am acting as a man, 
As a social product I am not only given material for my own activity -- 
even the language itself in which the thinker works -- but also my ow 
existence is a social activity; and therefore even that which I do of my 
own person I do of myself for society, acknowledging myself a social 


being” (Kar! Marx and Friedrich Engels, Iz rannikh proizvedeniy [From 
the Early Works}, Moscow 1956, p 590). 


Emphasis on the social nature of man does not mean ignoring his 
biological side -- either of the general or of the individual charac- 
teristics of his bodily organization, Every individual is a unique 
individuality in the whole make-up of his physical and spiritual 
traits and at the same time he bears in himself a universal human prin- 
ciple, a certain gineric essence, He makes his :ppearance as a personality 


’ 


when he attains self-consciousness, understanding of his social relations, 
and interpretation of himself as a subject of historic creation, 


Man’s natural individual characteristics also participate in the 
process of forming him, but they remain, as it were, neutral in respect 
to the substance of activity. The mental capacities and properties of 
man are formed during his life in society and are determined by concrete 
social conditions, Man raises himself to the level of personality by 
the force of the historic process, passing through the immense history 
of his development, beginning with the gregarious state, to the summit 
of modern culture, Under the conditions of life of the generic collec- 
tive the individual man still does not become independent with respect 
to the community. Personal interests still have not been segregated 
from the interests of the collective, and the personality, as such, is 
still absent. During social differentiation and the development of 
personal rights and duties the individual more and more distinguishes 
himself from the collective and beconies a personality, 


The naturalistic treatment of man and his intellect, a treatment 
powerless to explain his constructive-creative activity, is overcome by 
the thesis that the key to the understanding of man and of his intellect 
is in the hands of society which regenerates itself through daily objectiveo 
practical activity that transforms both the external world and man himself, 
The tranaforming action of the objective -- that is, the historical, not 
the organic -- reality also embraces the higher cognitive processes, 
thinking, and the initial sense forms, and the realm of emotion and will, 
in a word, all the elements of the structure of consciousness in which 
the principal role is played not only by the scientific, but also by 
the artistic method of reproducing reality. And in the artistic method 
of doing this cognition has coalesced with the function of creation 
and of spiritual-moral communication, Artistic cognition and cre- 
ation are, in the words of Goethe, not for the world outside of man, 


but for the world which is in conformity with man, 


Cognition in a certain sense is perception not only of sz,ound- 
ing reality, but also of one’s ow relationship to this reality, and 
not merely one's ow relationship to this reality, but also of the sig- 
nificance of what is being done for society as a whole. Since man's 
activity has some particular social significance, the consciousness 
of this is characterized above all by the degree to which man is capable 
of realizing the social consequences of his activity. The greater the 
place occupied by manifestations of social duty in the motives of human 


activity, the higher the level of realization is. 


The capacity of man for thinking is not directly included in the 
very structure of the brain; it is formed by the logic of objective- 
practical activity through uniting with historically amassed culture, 
through education and instruction, and through objective activity 
making use of procedures and means created by society. The richness of 


man's inner world is a consequence of the richness and versatility of 
his social ties, 


This is why effective modeling of the consciousness, its structure, 
and its functions cannot restrict itself merely to reproducing the struc- 
ture of the brain, This requires, I emphasize, that the logic of the 
whole history of human thought be reproduced, as the individual entering 
life reproduces it. And this means repeating the whole path of man's 
development and supplying it with all needs, including also the ethical 
and esthetic requirements with their natural-biological premises and 
social content. Therefore Academician A.N, Kolmogorov is right in saying 
that an automaton capable of writing poems on the level of the great 
great poets cannot be constructed in any simpler way than by modeling 


the whole development of the cultural Life of the society in which 
poets really develop, 


The problem of man and his intellect is not so much a natural- 
acientific and cybernetic problem, as principally a profoundly social one, 


Just as mathematical logic is unable by its ow means to express 
completely, and even less so to explain the nature of the real process 
of human thinking (nor does it claim to do this) -- so cybernetics 
cannot claim to exhaust the essence of man, his intelligence, and his 
thinking, This demands involvement of the whole arsenal of modern 
research methods, and not only those at the disposal of cybernetics. 

The above does not at ail mean to deny the possibility of model- 
ing thought. Such modeling is a present fact, Electronic computers 
are very successfully modeling the mechanism of formal logical reason- 
ing proper to man, But this mechanism is far from exhausting the devel- 
oped consciousness of modern social man, the "flexibility”™ of thought, and 
its effectiveness in solving the most diverse problems -- an effectivee- 
ness that is not stipulated by any previously laid-dow rigid system 
of formal rules, This mechanism of creative thought has still been 
subjected to extremely little research, but it is obvious that it is 
somehow Linked to the capacity of operating not with rigidly determinate 
and at the same time semantically capacious ideas, but with "vague" 
ideas, with sensual and intellectual intuition, and with the capacity 
of effecting extensive and pithy analogies and hypotheses based on a 
‘gigantic store of scientific facts, observations, and ideas won by 
the whole history of mankind, 


Experience has shown that it is relatively easy to model some 
comparatively narrowly specialized types of cerebral work, for example, 
the performance of calculating operations done by a worker in some de- 
partment of a bank, But such modeling does not encompass the most 
general and the most important mechanisms of the brain's activity, 

The human brain is universally capable of solving assignments of an 
extensive class of problems, and at the same time it can accomplish 


the specific individual procedures and methods of solving different. 
problems of the most diverse degree of complexity and type character- 
istics, The important fact must be borne in mind that every person 
carries out trains of thought proper to him alone and often unique, 
as well as general trains of thought, when solving a particular prac- 


tical or theoretical problem, 


Mi sunderstanding often arises in connection with the differ- 
ent concepts of the essence of the machine. Here is a typical definition: 
in cybernetics machine is the name given to a system capable of perform- 
ing acts leading to a certain goal. Hence living beings also, and man 
in particular, are machines in this sense. The goal is interpreted as 
a state of the system, determined by a natural process or by human 
efforts, toward which this system is regularly tending, without in the 
process having any conscious intention, 


But in such a motion of the system -- here I use the term ‘motion’ 
in its philosophical sense -- of, for exemple, a logic machine, there 
is no goal in the genuine sense of the word. This term is employed here 
in an expansive fashion, In philosophy the goal is a human want which is 
idealized and has found its object, a subjective image of an object of 
activity, in whose ideal form the result of the activity is anticipated, 
A goal ensues from the realization of a want in some object and has 
no existence outside of wants. 


Want, indeed, is the cardinal criterion of everything alive. 
Moreover goals are formed on the basis of the complete totality of 
mankind's experience and are raised to the highest forms of their mani- 
festation in the form of social and esthetic, moral and scientific 
ideals (say, the creation of a society in which the happiness of some 
will not be built on the unhappiness of others, and so on). 


And here we again come up against the profoundly social nature 
of man, his activity, and his reason, 


Can cybernetics approach man and his intelligence as it would a 
machine? Yes, it can. It does this on the same basis that the physi- 
ology of the higher nervous system, when investigating the machinery 
of consciousness, divorces itself from the intension of consciousness, 
from the essence of consciousness and thinking itself. In exactly the 
same way cybernetics does not study either man, or thinking, or creation 
in the proper sense of the word; cybernetics uses the result of the 
research on these phenomena by the whole composite of sciences -- philos- 
ophy, psychology, the physiology of the higher nervous system, and others 
and strives with the aid of automata to imitate certain aspects of the 


operation of the brain, 


The essence of the machine as such was defined long ago by Marx. 
This definition is true also for the present day. “The machine is 


natural material converted into organs of the human will and of its 
active manifestation in nature, They are organs of the human brain 
which are created by human hand, the objectified force of knowledge, 


This definition is so general -- and at the same time so precise -- 
that it refers to the machine at any level of its perfection, inclusively 
also to cybernetic automata, the goal of whose creation is to liberate 
man from the labor which may be entrusted to machines -- the “amplifiers 
of the intellect,” 


The goal of models of thought activity is not, of course, to 
create thinkers, poets, writers, political and state figures -- people 
in general -- or to replace them, but to employ cybernetic methods for 
technical progress, as well as to move forward in the understanding of 
. the essence of thinking itself, of consciousness, 


The fact must be stressed that if previously both the nature 
of thought and the nature of the human consciousness seemed rather clear, 
then the demands of the development of cybernetics and of technical 
progress are forcing both psychologists and philosophers to take deeper 
thought on the nature of human consciousness and thinking, They are, 
in particular, forced to submit the nature of the mind to analysis anew, 
as well as that most rich realm of feeling, without which not a single 
thought is engendered in man's head, 


The development of science and practice will indubitably get rid 
of the now existing and equally groundless extremes -- the speculatively 
dogmatic, skeptical approach to the potentialities of cybernetics associ«- 
ated with lack of faith that certain logic operations considered the 
privilege of man alone can be reproduced in machines, as well as the 

‘ sensational-advertising approach to cybernetics expressed in the attempt . 
to identify the machine with man, intellect, and the imitation of some of 
its properties. P, Protaseni and A. Rakov'’s article, "Not Advice, 
but Charades," can serve as an example of the second extreme, Neither 
of these extremes is of any help to the actual progress of cybernetics, 


In a few years cybernetics has achieved substantial results, 
both theoretical and practical, And it has no need of sensational 
claims like the replacement of man with "creatively thinking" machines 
possessing consciousness and self-consciousness -- claims which strive 
for outward effect, 
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(Article by A. Zelentsov; Moscow, Nauka 1 Zhizn’, Russian, February 1969, 
pp 30-32) 





People became bored ages ago with the reading of some texts. It is 
uninteresting to read, say, some report on warehouse supplies, or on the 
output of some component or another. But they must be read to generalize 
information and compile other summaries, tables and reports. Computations 
of this type are now being handled by computers, but the initial data must 
be fed into these machines by meane of punched cards. However, punching 
takes up too much time and manual labor, sometimes completely canceling 
out the effect of using computers. This is always the case when the com 
putation itself is simple and there are many initial data. 

To solve problems of this kind, reading machines are needed which 
allow computer input cof documents without the use of punched cards, reading 
these documents automatically. 

It is true that contemporary reading machines are a long way from 
being able to read a hundwritten text. We must be content with machines 
which can read letters and numbers machine-printed in a special type style. 
But even in this case, the machines can find application in the most diver- 
sified fields. 

It would seem to make no difference whether the text is retyped or 
keypunched into a card. But there is a difference. 

In the field of economy, there is the concept of the "primary docu- 
ment.” And if this primary document is machine-printed, then a reading 
machine may be quite advantageous since the primary document itself may 
be fed into the computer without making a copy and thus destroying the 
legality of the document. Therefore to compute the payroll at a plant where 
30,000 workers are employed directly from the time cards, or to plan the 
supply of materials from various statements, not to mention banking and 
postal operations, it is very convenient to use machines which read letters 
and figures. 

A reading machine for machine-printed letters and figures is being 
developed at the Insti‘ ute of Cybernetics of the Acelemy of Sciences of the 


Ukrainian SSR. This machine is called “ChARS [Chitayushchiy Avtomat s Re- 
gistrom Sdviga; Reading Machine with Shift Register]. The basic distin- 

guishing feature of “ChARS" is in the words "shift register." The unusual 
use of a shift register allows the machine to read 52 symbols in ordinary, 


rather than stylized, machine-printed type. 
Vladimir Antonovich Kovalevskiy, director of one of the departments 


of the Institute of Cybernetics, says: 

"We haven't turned away from stylized type and special machines; 
this is a completely separate project, which means that it's extra work. 
If we are counting on large-scale use of reading machines, then we must 
set our sights on widely used printers." 

. The operating rrinciple of the "ChARS" consists in comparing the 
image of a letter or figure with master patterns. Naturally this method 
limits the sphere of application of the machine somewhat since the "ChARS" 
can read only one type face with a given font of masters, e. g. the type 
style of the "Optima" typewriter. But the master font may be replaced by 
another so that the machine may be converted to read the type face of the 

Moskva" typewriter for instance, 

The comparison is made by computing what are called correlation 
coefficients, i. e. quantities which indicate the degree of similarity be- 
tween image and master. This method in itself is nothing new, it is used 
in a number of other reading machines as well, but the symbol is compared 
with the master in the "ChARS" not once, but eighty times -—- ten shifts 
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Image of the symbol entered in 


A magnified image of the symbol in 
the shift register. 


the field of view of the reading 
head: l--"Column” of photodiodes 
in the reading head; 2--Motion of 
the symbol during recognition. 


along the horizontal, and for each of these horizontal shifts, eight shifts 
along the vertical. And it is this that constitutes the special use of the 
shift register. We have selected this method to achieve maximum readout 
reliability. The fact is that regardless of the care taken in filling out 
the documents, it is nevertheless impossible to wind up with the symbols 
on the documents arranged in a strictly defined way with respect to the 
optical system of the reading machine. Some displacements are always un- 
avoidable, and it is th2refore difficult to line up the symbol and the 


master. In most reading machines, this problem is solved by what is calleg 
centering with respect to the edge. In other words, the left edge of «. 
symbol is first located, then the upper edge, and then the image of the 
symbol is shifted so that these edges line up with a given area in the 
master pattern field. The reliability of this method is low since the 
eiges of the symbols are just the areas which are most liable to be dis- 
torted in various ways. This is just the area where there is the greatest 
likelihood of smudges or breaks. Instead of this, the "ChARS" performs 
what is called examination by shifts, i. e. the symbol is barely ohifted 
and the correlation quantity is determined and so on — 80 times. When 
this has been done, we are sure to have found the position in which the 
symbol best coincides with its master. In this case we get a correlation 


maximum, If the given maximum corresponds to master pattern "m" it means 


that the letter "m" is in the machine's field of view; if the maximum is 


that for master pattern "7" then the machine, sees a figure 7. 

In addition to everything else, the "ChARS" has still another advan. 
tage: it can distinguish symbols in a line even in the case where there. 
are no spaces between them. After all, symbols printed by en ordinary type. 
writer frequently touch at the edges. Therefore reading machines which 
distinguish symbols by spaces can not read an ordinary typewritten text. 

Symbols are distinguished in the ChARS by means of all these same 
correlation maxima. To distinguish one letter from another, the "ChARS" 
does not look for a apace, but rather after noticing one maximum in simi- 
larity waits for several horizontal shifts to see if a second maximum ap- 
pears which is greater than the preceding one. If no such maximum appears 
after a time sufficient to pass over a letter, the "ChARS” takes the pre- 
ceding estimate as final. 

We have turned all our efforts to achieving maximum readout relia- 
bility. After all, if the "ChARS"” makes even one error in a thousand cases, 
it can never be used on jobs, let us say, in. banks. Therefore in developing 
each unit we have tried to do everything possible to achieve maximum utili- 
zation of the information contained in the image of a letter. And for this 
reason the "ChARS" now distinguishes not merely black and white, but four 
shades of gray as well. Imagine that some line is faint because the key 
has not been struck hard enough, or the ink ribbon was worn, or because of 
a bad spot. The "ChARS" never skips a faint line and never confuses the 
real line of a letter or number with a spot because the device has a suf~ 
ficiently high gray resolution. 

Let us now consider how all this takes place in practice. 

A narrow metal chassis crammed with rows of Pertinax plates to which 
electronic components are fastened, a bundle of wires strung overhead con- 
necting the chassis to a complicated mechanism standing on an ordinary 
wooden table, and on and under the table all kinds of instruments with 
wires running to the mechanism. This is how we saw the "ChARS." 

"All this will look completely different in the first model which is 
now being made at an experimental plant," explained Vladimir Antonovich.. 
"All that you see in this room will be concealed in two compact cabinets. 
The reading mechanism will be located under a transparent plastic cover and 
will look completely modern. A stack of documents is placed in the reading 
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Simplified block diagram ef the "ChaRs” 
reading machine: i1--photodiodes; 2-— 
unit for measuring the four levels of 
gray; 3—shift register; h—-lens; 5-- 
readout head; 6——set of master patterns; 
' T--index of maximum similarity between 
‘symbol and master; 8—answer unit; 9-— 
response 100000 (code for letter MA"), 
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mechanism. They are all the size of a standard typing sheet which accom-- 
modates about forty lines with fifty to seventy symbols each. Pneumatic 
suction devices take the top document and feed it to the so-called trans- 
port mechanism.” 

Vladimir Antonovich stepped a little to one side and turned on... 

'@ vacuum sweeper. A sheet of paper passed to a rotating drum and wrapped 
‘itself around it. 
‘ “We used a vacuum sweeper to solve our problem," laughed Kovalevskiy, 
“only in this case the air is sucked from a drum in which small holes are 
drilled. That's why the sheet of paper sticks to the drun." 

Tle reading head moves along the drum. With a single rotation of 
the drum on its axis, a single line has passed the reading head. The head 
is then shifted to the next line and another rotation takes place. In this 
way the entire sheet is read and replaced by the second. 

The average speed of the "ChARS" is 200 symbols per second. The 
average speed is that which can be attained in reading actual documents 
with losses of time in searching for lines, changing documents, etc. And 
if the symbols could be printed right up against each other like a kind of 
chain without spaces, the "ChARS" would be able to read 540 symbols per 
second. 

Now a few words on the sequence of operations. 

The reading head is an optical system with a source of illumination 
which projects a magnified image of the letter onto a photodiode "straipht- 


_ edge.” The photodiodes are miniature photocells which react to livht und 

’ produce an electric current proportional to brightness. All 18 photodiodes 
_ sense the part of the letter image which has the form of a narrow vertical 
; Colum. The electricil signals from the photodiode: are recorded in a 
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single column of the shift register. As the drum rotates, an image of an 
entire letter is built up from ten successively recorded columns in the 
register, and so on, symbol after symbol. The electric signals are then 
sent to the shift register -- the largest part of the reading machine, 
Connected to the shift register are the master patterns. These masters 
are sets of resistors. There are about 5,000 of them. The magnitude of 
the electric current which appears at the output of each of them is a. 
measure of the similarity of an image to the corresponding master pattern, 
All this takes place automatically. 

After the maximum current has been found, i. e. after it has been 


established that an "a" is an "a" — this information is sent to the conm- 
puter memory for further processing. 
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REFLECTIONS ON THE STRUCTURE OF INDUCTIVE LOGIC 


—— a . ca 


{article by BAN, Pyatnitsyn: ‘ina A.L. Subbotin; Moscow, Voprosy 
filosofii, Russian, No 2, 1969, pp 186-196] 





1, The Nature of Inductive Conclusions 


In comparison with the theory of deduction which has been elab- 
orated in modern logic it seems that inductive logic is an imperfect 
and rather artificial structure, Some authors entirely doubt the very 
possibility of creating a rigorous logical theory of induction, At 
the same time inductive logic has a long history of its own, no less 
long than that of deductive logic, It was precisely the elements of 
inductive logic that were contained in the Canon or On Logic, assumed 
to be by Democritus, apparently the first treatise on logic in Ancient 
Greece, but one which has not come dow to us, Since that time the 
problems in drawing inductive conclusions has occupied and continues 
to occupy philosophers, logicians, and methodologists of science. 
What, then, is the reason for the very modest progress of inductive 
logic if minds no less profound and penetrating have been engaged in 
it than those which laid the foundation and erected the lofty building 
of modern deductive logic systems thereon? 


The alluring simplicity and rigor of many of the constructions 
of deductive logic have in the last analysis proven to be based on 
the extremely forceful abstraction of the absolute truth of the state- 
ments figuring in this logic, Deductive conclusions amass within 
themselves only the information which is contained in the premises 
of the deduction, and the apparatus of deductive logic can compara- 
tively easily be so structured as to separate these conclusions from 
their premises as independently true theses by transferring the 
characteristics of truthfulness from the premises to the conclusions. 


In the same logical constructions in which this abstraction 
does not occur becau:e of the point of the matter we as a rule have 
no purely logical memns to separate conclusion and premises in this 
fashion, And even the employment of extralogical means of various 
sorts for this separation cannot eliminate the indeterminacy of the 
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of the meaning of the conclusions derived in these constructions. It 
is this very thing which occurs in inductive conclusions, where the 
imperfection of experience, which generally shows up as one of the 
basic factors in the relativity of human knowledge, is manifested both 
in the incompleteness of the analysis of the information contained in 
their empirical premises and in the claims of the conclusions in these 
inferences to greater information than was evinced in the premises. 
And, although one of the cardinal assignments of inductive logic is 

as much as possible to eliminate the conclusional indeterminacy which 
therefore occurs, or at least to appraise the degree of it, nevertheless 
complete achievement of these aims eludes us and the stamp of indeter- 
minacy always is borne by conclusions from induction. 


. The attention of modern investigators of inductive logic is 
being concentrated exactly on sizing up and developing methods to per- 
mit the fastest possible full and profound analysis of the information 
contained in the premises of inductive inference in order to make this 
conclusion as determinate and separable from the premises as possible, 
Thus, the famous inductive conclusion “All swans are white” had a de- 
terminate meaning only with respect to the limited experience on which 
it was made. From this aspect the discovery of the black swan in Aus- 
tralia merely added to the preceding premises still another, which, to 
be sure, struck out that conclusion itself, but only that one, Based 
on the old experience a certain conclusion had been made; based on the 
new and fuller experience it proved to be groundless, In itself this 
fact, so usual in human cognition, could hardly cause a sensation, It 
is another thing if the conclusion “All swans are white” emerges as a 
thesis entirely separate from its premises and moreover the separation 
of this conclusion from the premises is achieved by certain logical 
means. Then the discovery of the black swan subverts these means then- 
selves, and we are now dealing not so much with che appearance of a new 
private theory as with a “crisis” in a definite logical conception, 


Viewed from modern inductive logic this situation is explained 
by the lack in traditional translational induction of adequate means 
to analyze the information contained in its premises -- lack of means 
to evaluate, and hence to a certain degree to eliminate, the indeter- 
minacy of such a conclusion. It may in particular be demonstrated that 
if the inductive conclusion “All swans are white” is analyzed by several 
means of information analysis elaborated in modern inductive logic, then 
even before any discovery of a black swan it would be clear that the in- 
determinacy of this conclusion is too great for it to be made. The 
methods of this sort of analysis may differ in diverse theoretical 
models of induction. Thus, if the indeterminacy of an induction con- 
clusion is thought to be its lack of authenticity, and the latter is 
estimated by a “probability” function introduced by certain special 
rules, which vary for the different systems of induction, then the re- 
sult will be that the probability of the conclusion “All swans are 
white,” even when made on the basis of experience containing no con- 


tradictory example, is extremely small, 


Here, for example, is how Reichenbach performs this analysis, 
using his theory of different levels of frequency [1]. He constructs 
several “storeys” of induction, that is, regards induction not as only 
one sequence of observations of swans, but as a number of sequences 
about different genera of wildfowl, In the thus-obtained table the 
horizontal lines are made up of observations on different specimens 
of one and the same genus of bird and characterize induction by specimen: 
while the vertical columns are now composed of observations on speci- 
mens of different genera and characterize induction by genera. In this 
case induction by specimens may be evaluated by the first-order proba- 
bility (wager) which is described by the relative frequency of speci- 
mens of this genus which possess a certain distinctive feature (color 
in our case). Induction by genera, however, may be evaluated by the 
second-order probability (wager) which is characterized by the relative 
frequency of the genera possessing some distinctive feature among all 
the genera investigated (in our example color is a constant charac- 
teristic within the genus), And then it becomes clear that color is 
not at all any constant characteristic within the biological genus of 
birds because the second-order probability here is extremely small, 

And although the empirically established relative frequency for indi- 
vidual sequences with respect to specimens of the genus may indeed 

be unity (as was the case with the statement that all swans were white 
which was made before the discovery of Australia), the probability itself 
of the truth of this conclusion is insignificant, Here the inference 

of induction through listing applied to one sequence is corrected by 
another induction which now regards every sequence as an element, 


This example also shows in particular the groundlessness of the 
opposition between enumerative induction and ampliative inference which 
was so insistently emphasized in the traditional inductive logic of 
Bacon and Mill. Correctly conducted enumerative induction is threat- 
ened by a “crisis” in logical means of inference to no greater degree 
than is the logic of ampliative inference, which obviously contains 
logical means of analyzing its premises and checking the validity of 
the conclusion. But some logical means for this analysis are adequate 
in neither type of induction, and still other different sorts of extra- 
logical means are employed to effect the most determinate and strictest 
possible inference, In the Reichenbach analysis quoted this extra- — 
logical means is a certain substantial knowledge of the biological 
classes of birds and their species which in the last analysis deter- 
mines the limitation which makes this principle of induction effective, 


But 1£ induction is ineffectual in its purely logical principle 
can inductive logic be regarded at all as a logical theory proper? A 
negative opinion on this score could be consistently justified from the 
positions of extreme logical formalism and nominalism, Meanwhile the 
effective interrelation between logic and specific sciences in general 
and logical and extralogical means in particular {is outlined for us 
on another plane from the one on which it presented in the concepts just 
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mentioned, Generally speaking, any logic system (in contrast to a 
properly logical enumeration). includes not only syntaxis and deduction, 
but also semantics and pragmatics, The latter are associated right 
with the features of a particular application of logic. And if it 
proves inadequate to effect the construction of a logical system of 
purely logical means, then, generally speaking, it is permissible to 
enlist even nonlogical means, This, by the way, holds true not only 
with respect to inductive logic, but also with respect to a number of 
deductive logical systems, for example, systems of metrical, in particu- 


lar, probabilistic logics, 


The thus constructed systems must be considered just as logic 
systems since other systems -- theories -- are built on top of them, 
as on a logical basis. The is particularly distinctly displayed in 
the case of constructing theories on the basis of formalized languages, 
In addition to the logical part a formalized language of theory also 
contains a certain specific part -- a specialized language making it 
possible to describe precisely the concrete, substantial region whose 
description this system is, As such a specialized language a formalized 
language may contain the axioms of arithmetic, of classical or quantum 
mechanics, and so on, If, however, the language of theory does not con- 
tain a formalized logical part it is not a formalized languuge at all, 


but merely a specialized one, 


Thus, the language of quantum mechanics, although including a 
solid mathematical apparatus, will not be a properly formalized language 
until its logical part is formalized, that is, those logical means which 
are utilized in reasoning in this science, At the same time these logi- 
cal means themselves somehow depend on the special language of the given 
science. To use A. Church's expression, it may be said that the formal- 
ized language corresponds to the logical form of the reasoning carried 
on in the given special language. The formalized language of theory 
therefore must contain all the logical means for effecting the necessary 
reasoning in the given special language. Then the logical part of the 
formalized language of theory may with complete justification be called 
the logic of this theory, and in cases where the special languages of 
theory are sufficiently rich the logical part of the formalized language 
may organically include even extralogical means, This is precisely the 
situation in inductive logic, which deals with a far richer world than 
does deductive logic and consequently must also possess richer means 


to describe it. 


Any logic understood to be an interpreted system, that is, 4 
system with a clearly prescribed semantics, has certain ontological 
premises and is essentially constructed as the logical model of some 
ontological system. Thus, Birkhoff and Neumann note that classical 
logic is not suited to description of the microworld since simultane- 
ous observability of a number of characteristics of objects is not 
satisfied, and this makes the law of distributivity unfulfillable in 


its logic model (2). Essentially different ontological systems, 
generally speaking, also require different logical models, This is 
true both for deductive and for inductive logics, Therefore on con- 
dition of sufficiently specific and delicate analysis we will have 
not one, but a multitude of systems of inductive logic, each of which 
will be the specific logic model of a certain sort of ontological 
system, 


In the actual construction of different inductive logics this 
is realized in the variability of the extralogical postuales which 
are added to some original logic base, or even in the variability of 
these bases themselves, We would note that with such an understanding 
of inductive logic even the so-called problem of justification of in- 
duction, as it has been traditionally formulated in philosophy since 
the time of Hume, is essentially eliminated, and moreover eliminated 
in a more natural way than by Reichenbach, who for this purpose actually 
resorts to the abstraction of potential realizability. 


It must moreover by borne in mind that these terms themselves -- 
“logical” and “extralogical” means -- are relative and correlative in 
nature, Means which are extralogical in one context may make their ap- 
pearance as logical means in another, and conversely, If certain means 
in the construction of any theory belong to it specialized language, 
then they will be extralogical means with respect to this theory, If, 
however, in the construction of the theory they belong to its logical 
language, then they will now appear as logical means with respect to 
this theory. Thus, certain substantial induction premises are “extra- 
logical” means with respect to the classic means of deductive logic. 
And these same means may be attributed the "status" of logical as soon 
as we are dealing, for example, with cases of inductive foundation of 
particular knowledge, The captious critic of the point of view expounded 
above should bear in mind that the term “extralogical means" which we 
previously used must be corrected in precisely this correlative sense. 


2. Probabilistic Models of Induction 


The founders of inductive logic -- Francis Bacon, Herschel, and 
Mill, as well as some subsequent logicians contemporaries of ours -- 
John Venn, Grenevskiy, and Rescher -- endeavor to construct induction 
as a rigorous conclusion like a deductive one. And if they even accept 
an indeterminacy conclusion in it, they nevertheless do not apply the 
function of “probability” to the appraisal of this indeterminacy. Other 
investigators, however -- Laplace, Keynes, Lindenbaum-Hosiasson, Carnap, 
Kemeny, Reichenbach -- approach the solution of the problem of induction 
from the standpoint of probabilistic evaluation of this indeterminacy. 
Here probability is interpreted as a certain logic characteriatic, how- 
ever it is measured -- it be the "degree of similitude” (Laplace), “de- 
gree of confidence" (Keynes), "degree of confirmation” (Carnap), or 
even "logical frequency” (Reichenbach), 
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One of the firat probabilistic models of induction is that of 
Laplace. He uses the language of the mathematical theory of probability 
to analyze enumerative induction, This induction, as is well known, 
is defined as follows: if a certain number n of cases of class ot be 
given which prove to be members of class 4, and if moreover not one & 
is known which would not be a /3, then the statements "the next case © 
will be a Q™ ond “all cases & are fp * both have a certain probability 
which becomes increasingly large as the number of cases examined is en- 
larged. Laplace proposes this sort of model for it: if there are N + 1 
‘identical urns each of which contains N black and white balls and all 
possible combinations of black and white balls are found in the urns, 
and if then n balls are selected from an urn taken at random and they 
prove to be white, it is then asked: (1) what is the probability that 
the next ball taken from this urn will be white and (2) what is the prob- 
ability that all the balis in the urn will be white, 


Laplace's model has a rather distinct two-stage structure [3]. 
In the first stage Bayes’ theorem, simplified by several supplementary 
assumptions, is used to determine the probability of the possible — 
cause of a series of events know to us (the drawing of the white balls). 
In the second stage, now with this cause as the starting point, a search 
is made for the probability of future events in the same series, In 
his construction Laplace employs not only the principles and theorems 
of the theory of probabilities, but also assumptions from outside of 
probability theory, In determining the probability of a possible cause 
in his model Laplace introduces the assumption of the equiprobability 
of all the causes (urns), an assumption which cannot be derived from 
the data directly c:mnected with our experience, but is established 
from more extensive data, most often from certain apriori considerations, 
Moreover in defining the probability of future events Laplace starts from 
the assumption that their cause will be the same (that is, will have the 
same probability as for the past events), 


Having the first Laplacian assumption in mind Bertrand Russell 
properly calls it absurd [4]. It does, in fact, postulate an extremely 
powerful idealization which is very far from the real conditions under 
which enumerative induction is ever used. On the other hand, this sort 
of assumption is the simplest for making calculations and in general 
makes it possible to construct a graceful model of induction. It is 
interesting to note that Boole and Edgeworth’s attempt to replace the 
Laplacian assumption of the equality of the aprior! probabilities with 
a more complex one leads to extreme complication of the model, right 
up to the practical impossibility of making use of it. 


As for Laplace's second assumption, in his model it obvious follows 
from the Zact that all the experiments are conducted with a single urn, 
but it contains in hidden form the profound principle which underlies 
all inductive conclusions in general and which Mill formulates as the 
“principle of the uniformity of the structure of nature.” 


For comparison with Laplace's model we shall adduce one of John 

Maynard Keynes's models of induction [5], In this model Keynes strives 
to determine the probability P, of the inductive extension of g observed 
Cases X1_ X72» econ Xm in the context of some system of knowledge h -- 
Pr * P(g/hAx, Ax2A occ Ax). Here some substantial aprior! consid- 
eration Po © P(g/h) -- a characteristic of the inductive extension made 
under the conditions of knowledge system h -- is drawn upon in addition 
to probabilistic and logic considerations, The relationship derived by 
Keynes has the following form: 


Po 
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We see that P, © 1 if Py © 1, and this occurs in the case where 
inductive generalization g ensues from existing knowledge system h or 
if P(xjAx2A ooo AXx,/gAh) 0, that is, when in the context of the 
given knowledge h the cases X)5 X99 cocy i" observed are incompatible 
and deny their inductive extension g. If Fo = 0, then P, © 0 -- and 
this occurs when inductive generalization g is logically inconsistent 
with the extant sum of knowlege h, and so on. Of the greatest interest, 
however, is the set of intermediate vaiues of P, in which must be com- 
puted the different relationships of the rate of approach to 0 or ! by 
P(xyAxg/ ooo Ax,/BAh) when Pp is fixed, Here satisfactory results 
may be obtained with very approximate calculations, Therefore the 
Keynesian interpretation of probability as a “degree of reasonable con- 
fidence” proves to operative in these cases, At the same the funda- 
mental difficulties in Keynes's model are associated with establishing 
the exact value of Po. 


In comparison with Laplace's model that of Keynes obviously still 
somehow minimizes the extralogical inductive postulate which, generally 
speaking, is inherent in any form of inductive conclusion. Instead of 
the set of apriori possibilities in the Laplacian model we are here 
dealing essentially with one such probability. It is true that the 
main difficulty in both the Laplacian and the Keynesian system is to 
ascertain the exact numerical value of the apriori probability, but 
in the Keynesian model this difficulty is shifted to a somewhat differ- 
ent plane -- its solution involves a lesser number of premises, is 
of less formal nature, and obviously presupposes a more substantial 
logico-methodological basis, 


Ie is our view that this minimization is mainly achieved by means 
of the new approach to the problem of induction. Induction, according 
to Keynes, ceases to be predictive in the sense of forecasting new ob- 
servable cases, It deals only with the relationship of the hypothetical 
generalization to the observable data on which this generalization is 
buile. It is essentially with Keynes that the new (somewhat onesided, 
we think) and presently predominating direction in inductive logic begins, 
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and whose characteristic features are: (1) application of the formal- 
ized language of probabilistic logic to analysis of induction, and 
(2) deductiviam in the approach to the problem of induction -- trans- 
formation of this problem into one of corroboration (verification or 
falsification) of hypotheses, 


In the two induction models which we have cited (as, generally 
speaking, in other also) the task of determining the aprior! possibili- 
ties figuring in these models -- besides the action of logical principles -- 
is. likewise perceived, It is this very point which is the most vulnerable 
and moot point in inductive models, Some believe that a certain extra- 
logical postulate must be utilized to determine the apriori probabilities 
in inductive logic models, For Laplace, for example, this postulate was 
the principle of insufficient reason. Keynes argued sharply with Laplace 
who had attempted to apply the principle of inverse probabilities as 
the sole method of constructing probabilistic models of induction, and 
he did so just because this route leads to the need to use precisely 
this extralogical postulate in every specific inductive conclusion, 


Keynes's conception is essentially that in every concrete sort 
of inductive inference for finding apriori probabilities one must be 
guided by practical considerations, that is, those making sense in re- 
gard to the case in hand, as well as by considerations of analogy. The 
problem of the fundamental extralogical postulate (or postulates) comes 
up in Keynes on another level -- that of the problem of basing or justi- 
fying inductive logic. As such postulates Keynes puts forward the prin- 
ciple of restriction of independent diversity and a more precise prin- 
ciple of insufficient reason, which he calls the indifference principle, 


The Keynesian principle of restriction of independent diversity 
postulates that in the whole multifariousness of the facts or properties 
under investigation a certain restricted set of elemental, that is, 
independent, constituents may be segregated and that from the combina- 
tions of these constituents all the properties of this multifariousness 
may be composed, The equiprobability of these constituents is moreover 
postulated by the indifference principle. These two postulates thus 
underlie the fundamental possibility of computing the ultimate apriori 
probabilities and thus the feasibility of utilizing the theory of logical 
probabilities in inductive logic, 


It is in this very approach that that which was new and Keynes's 
contribution to the theory of inductive logic made itself felt, It is 
our opinion that hitherto the criticism reproaching Keynes for these 
principles of his being completely inadequate for practical calculation 
of apriori probabilities have still underestimated this. Such reproaches 
are unjust because the aforementioned Keynesian postulates play an en- 
tirely different role in his theory of induction -- the role, so to say, 
of the axioms of existence of ultimate apriori probabilities, and by no 
means that of prescriptive rules for their practical computation. 


It is interesting to note that the gist of the principle of 
restriction of independent diversity is somehow implicitly assumed 
also in the construction of Mill's induction since, for example, in 
every specific case of its application we have (and can have) only 
a limited set of concomitant circumstances under investigation. Mill's 
adoption of the concept of multiple causality has, in general terms, 
already created the prerequisite for the opportunity to apply the proba. 
bility concept in his logic. The explicit formulation of the principle 
of restriction of independent diversity, along with the introduction of 
the principle of insufficient reason formulated in some particular manner 
(neither formlation made in Mill) would lead to the construction of 
a probabilistic model of Mill's inductive logic, including his methods, 
As is known, however, the idea of a probabilistic approach to induction 
was foreign to Mill himself, The principle of the uniformity of the 
structure of nature which he formulated -- rather philosophical than 
logical in its nature which made it possible to speak in general of the 
existence of persistent (that is, repetitive) causal connections <-- 
has another significance and meaning in basing Mill*s induction than 
the Keynesian principle of the restriction of independent diversity [6], 


The Keynesian approach to the construction of induction on the 
basis of probabilistic logic was essentially the first properly logical 
and systematic approach which exerted a perceptible effect on all suc- 
ceeding probabilistic theories of induction. We find consistent fidelity 
to Keynes's ideas and system in, for example, the works of Lindenbaum- 
Hosiasson (7]. Keynes's conception is developed on the basis of a 
more precise definition and more detailed elaboration of its basic 
concepts and principles in the inductive logics of R. Carnap and 
J. Kemeny. 


Thus, Carnap, proceeding from the Keynesian principle of the 
restriction of independent diversity, introduces the new concept of 
“description of the state" as fundamental to his theory of induction [8], 
This enables Carnap to formalize inductive logic more rigorously, it is 
true, because of the rather “rigid” formalization also of the language 
in which may be described the world in which the principles of his in- 
duction prove to be effective. This is a ‘rather poor language -- its 
type is that of narrow calculation of one-place predicates with equiva- 
lence -- and thus permitting induction to be applied only to the world 
of characteristics, not of relationships. In Carnap induction there 
is continued retention of the significance of the Keynesian principle 
of the restriction of independent diversity, which is manifested here 
in the requirements of finiteness, as well as -- and this is particu- 
larly important -- of the independence of the elemental propositions 
comprising the base logic. Under the conditions of the formalization 
of induction performed by Carnap the requirement for this independence 
of propostions considerably impoverishes and limits the opportunities 
for application of induction, Bar-Hillel and Kemeny, for example, have 
repeatedly pointed out this fact [9]. 
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In his theory of induction Kemeny travels the very path of water- 
ing down the Carnap demand for independence of the elemental assumptions, 
Kemeny achieves this attenuation by adding several supplementary axioms 
‘to the Carnap inductive logic axioms, and these added axioms change the 
universe of the “description of states” itself, enabling it in the last 
analysis to widen the opportunities for applying induction, Kemeny in- 
duction is therefore capable of embracing not only the world of charac- 
teristics, but also the world of at least binary relations, 


The perceptible influence of Keynes may also be detected in the 
inductive logic of H. Reichenbach [1], but where Karnap solves the prob- 
lem of establishing a basis for induction by more precise definition of 
the Keynesian principle of indifference and restriction of independent 
diversity by introducing them directly into logic itself so that his 
inductive logic is constructed as a certain integral system in which 
logical and extralogical postulates are no longer distinguished, Reichen- 
bach on the other hand develops another idea contained in Keynes concept, 
And that is his idea that every specific inductive conclusion should be 
based not any special principles or postulates, but on practical 
considerations, 


In the development cf this idea Reichenbach goes considerably 
farther than Keynes in his belief that even the whole of inductive logic 
needs no sort of postulates to base itself, but is a “self-justifying” 
theory as soon as practical rational considerations have been found 
which are in conformity with the essence of the relationships under 
investigation, As H, Putnam expresses it, the inductive logic of Reichen- 
bach is constructed like an optimum strategy, that is, a strategy which, 
although it guarantees no success in itself, nevertheless leads to suc- 
cess better than any other strategy [10]. 


Essentially, of course, neither is Carnap able to do without any 
practical prerequisites of substantial content in the construction of 
his inductive logic. And for his part Reichenbach cannot help using 
considerations of a theoretical nature, Thus, in order definitively 
to construct his c-function Carnap must resort to selecting a specific 
inductive method from the continuum of possible inductive methods, and 
this selection can be accomplished only on the basis of entirely sub- 
stantial considerations [8]. Reichenbach on the other hand certainly 
has no poorer an understanding than his critics that to derive a satis- 
factory evaluation of a wager of the first order merely by increasing 
the number and scope of choices would be too vulnerable a spot in his 
theory, It is just in order to get rid of this defect that he constructs 
his "many-storied induction” in which the induction of a lower order 
is corrected by the inductions of higher orders, 


In this idea of Reichenbach's it is not hard to detect an ordinary 
statistical approach to study of empirical material, In fact, in order 
to evaluate any property in a selection from som totality it is needful 


in statistics to have a conception of the law of distribution of this 
property in the whole tetality. A conception or assumption of this 

sort is properly also a second-order wager in Reichenbachs induction, 
This wager itself is not evaluated here, but only by means of it can 

the second-order wager be evaluated, that is, made qualified. Of course, 
should we want to evaluate or qualify a second-order wager, we need an 
unqualified wager of the third order, and so on, Reichenbach himself 
assesses this sort of higher-order wagers only as “practical” consider- 
ations. It is clear, however, that each such higher wager is in actual- 
ity based on experiences of an increasingly extensive class which also 
include theoretical considerations proper. In actual fact it is there- 
fore found that the difference between extralogical postulates and prac- 
tical considerations ie erased even for wagers of the second order, 

That is why in Reichenbach every concrete inductive conclusion is based 
not on just one, but a set of extralogical postulates. 


3. Other Approaches to Analysis of Induction 


Analysis of induction with the means of probabilistic logic is 
not the sole method of analysis. The logical content of inductive 
problems has sides and aspects of its own which presume the possibility 
and the expediency of other approaches -- other problems which may be 
posed and solutions of them by other methods, 


One such approach involves the application of so-called indeter- 
minacy logic to analysis of inductive reasoning. This logic embraces 
statements which admit or combine several different valuega of truth, 
For example, in the case of a double-valued logic these statements can 
combine the value of “true” and "false," and in the case of an n-valued 
logic may combine m different truth values (where m is equal to or less 
than n). 


Such reasonings frequently occurring in the practice of scientific 
(and particularly heuristic) thinking may serve as substantial motives 
and justification for the construction and investigation of indeterminacy 
logics as those in which premises with definite values. of truth and 
conclusions indeterminate in their truth value play a part, We also 
meet up with just such a situation in the general case of inductive 
inferences where the induction result, generally speaking, is still 
unknown and the inductive conclusion may be either true or false, 
Attempts to model such inductive conclusions by means of probabilistic 
logic always presume the adoption of a rather powerful postulate per- 
mitting the selection of a definite truth value in the conclusion 
and the evaluation of it by means of the probability function. Mean- 
while it proves possible to adopt such a postulate in by no means all 
cases of induction, Even then it must restrict itself to the means 
af indeterminacy logics. 


As N, Reacher hes show [13], certain types of these indeterminacy 
logics ("quasi-truth-functional systems of propositional logic,” to use 
his terminology) are equivalent to determinacy logics, but such as are 
multivalued and always have a greater number of truth values than do the 
corresponding indeterminacy logics, This finding of Rescher's seems 
to open interesting prospects for investigating the relationship of 
classes of indeterminacy and multivalued logics, We should also note 
that since multivalued logics essentially differ from probabilistic 
the approaches to analysis of induction from positions of indeterminacy 
and probabilistic logics are substantially different. 


One method of constructing an indeterminacy logic may be pictured 
in the following fashion, A formal system is chosen which is semantically 
full with respect to some contentful interpretation, but not full in the 
narrow syntactical sense, that is, it maintains its lack of logical con- 
tradiction when its axioms are supplemented by certain formulas (for ex- 
ample, of a type which closely calculates predicates) which are underiv- 
able in it. Certain formulas underivable in such a system are further 
adjoined to it as new axioms, or the addition made is that of new rules 
of inference which extend the class of formulas derivable in the system, 


In this expanded system of logic the formulas which are simulta- 
neously semantically false in a prescribed interpretation may prove to 
be syntactically derivable, By virtue of this situation the thus con- 
structed formal system will itself be a real instance of an indeterminacy 
logic. The rules for inference contained in it which, being applicable 
to true premises, may give both true and false conclusions (but which in 
no case lead to logical contradiction) -- in Rescher's terminology “non- 
deductive rules of inference” -- are very reminiscent of the situations 
of inductive conclusions, Therefore indeterminacy logics of this sort 
may be employed for analyzing and modeling inductive reasoning. 


Thus, for the purpose of analyzing induction Rescher makes use of 
two indeterminacy logics constructed as expansions of the classic cal- 
culation of predicates by introducing a quantor (Mx) in one case ("for 
most of the individuals in x") and the quantor (Ax) in the other case 
("for all the individuals in x about which we have specific information”) 
and by adding the following inference rules, respectively: 


Rule 1:  (Mx)Px F (x) Px. 
Rule ls (Ax)Px - (x)Px. 


Here Rescher demonstrates that in the case of the first expansion 
wit «a plausible supplementary axiom the system as whole proves to be 
logically contradictory and that Rule 1 must thus be acknowledged to 
be inadmissible and construction of induction in a system of such an 
indeterminacy logic to be logically unjustified, The case of the second 
expansion, however, proves to be correct, Rule 1’ is an effectively non- 
deductive rule of inference, and the indeterminacy logic corresponding 
to this expansion is a model of some type of inductive reasoning process (14). 
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Let us note that in a certain expansion of the semantics of such 
indeterminacy logic, that is, in an expansion which would make all the 
derivable formulas in our indeterminacy logic true and would turn all 
nondeductive rules of inference into deductive rules, the whole indeter. 
minacy logic would also be converted into an ordinary deductive logic 
system, In the application of induction to aproblem this would mean 
that it was in principle feasible to transform some model of inductive 
inference, generally a nondeductive one, into a purely deductive model, 
As instances from the practice of scientific cognition, particularly from 
mathematics and mathematized natural science, indicate, such a transfor. 
mation actually takes place and assists in the successful deductive 
solution of problems which did not yield to pure induction methods, 

In the general case, however, the algorithm of such a transformation 
obviously cannot .be found for an arbitrary inductive conclusion or, if 
it can indeed be found, it is by the use of artificial principles of 
constructing and expanding the semantics and thus by rejection of any 
natural positions in inductive investigation, that is, of those positions 
which comply with the real structure of nature, In one way or another, 
we think, this problem is worth more detailed investigation, 


When Rescher's examples of the analysis of inductive inferences 
by the means of indeterminacy logic are scrutinized it may be noted that 
this sort of investigation of the structures of different types of in- 
duction is found to be more abstract and limited in its possibilities 
than does an investigation of the structure of induction by probabilis- 
tic methods. The specific models of inductive conclusions constructed 
by such means are as a rule simpler and poorer than the models constructed 
on a basis of probabilistic logic, And, generally speaking, that is not 
surprising since the language of probabilistic logic is admittedly richer 
than the languages of the types of indeterminacy logics examined, 
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STRUCTURE OF DIFFERENTIAL GAMES 


(Article by B. N. Pehenichnyy; Moscow, Doklady Akademii Nauk SSSR, 


Ruseian, Vol 184, No 2, 1969, pp 285~287} 


1. The general structure of s differential game, the payment for 


which is the completion time of the game, is investigated in the present 
The approach to differential games which is developed below is 


article. 
based on the generalization of the concepts of L. S. Pontryagin discussed 
as applied to linear games in reference [1]. 

Let a differential game be described by the system of differential 


(1) 


equations 
z= f(z, u,v), 


where sEk*,\uek,,vek:. The variables u and v vary in the compact 


sets U and V. In addition, the terminal sct M is also given. The game 
issuch that the opponent who has the control u and at his disposal (the 
opponent U hereafter) tries to remove the phase point z to the set M in 


the minimum amount of time at the same time as the opponent V tries to 
At each point in time the opponent U knows only the local 


prevent this. 

information about the target, that is, the value of the phase coordinates 
z at the current point in time. Thus, each of its strategies is a func- 
tion u(z). Such ie the ordinary statement of the problem. 


Unfortunately, it leads to a number of great difficulties, and the 
first of them is that, as a rule, the strategy u(z) must be taken as dis- 
continuous after which the problem of the existence of a solution to system 
(1) becomes entirely unclear since usually the theorems of the existence 
of the solution of nonlinear differential equations with discontinuities 


can be located only with certain restrictions on the nature of the dis- 
In order to avoid this difficulty, which in some sense is 


continuities. 
not essentially the matter here, we shall consider that at the initial 


point in time the opponent V communicates his control:.in some nonzero 
time interval g, to the opponent U. By inspection the opponent V selects 


= 


the value of 0, > 0 (which is essential). From this information the op- 


ponent U constructs his control in the same time interval. As the tine 
Oy expires the opponent V reports the time interval d5 and his control 


in it, and so on. Thus, at each point in time the opponent U does not 
know all the future behavior of the opponent V but only his centrol in a 


small time interval. We shall call the described strategies o-strategies. 


We shall state that the game beginning with the point By can be 


completed at the time T if the opponent U can compare his o-strategy to 
each O-strategy of the opponent V in such a way that the trajectory z(t) 


of the system (1) corresponding to these controls is in the set M no later 
than during the time T. 


Throughout the entire paper we shall assume that the righthand side 


(1) is continuously differentiable with respect to z and discontinuous 
with respect to u and v. 


In addition, for any z and v the set f(z, U, v) 
is convex and 


j2f{z, u,v) ' Se(1 + |2]3). 


From the results of reference [2] it follows that under these con- 
ditions the set of trajectories of system (1) beginning with the fixed 
, point z, is compact in the metric space of the continuous functions for 
a fixed control v(t) and all possible allowable controls u(t). 


2. Definition 1. The operator To o > 0 places in correspondence 
_to each set XCEL" the set T,(X) of points ze" 


such that for each 
measurable control 


v(t), v(t) eV, the measurable control u(/),u(4) SU, 


is found for which the solution of system (1) with the initial condition 
z(0) = s and u = u(t), v = v(t) falls in the set X no later than after 
the time Oo. 


Let us list the properties of the introduced operator which are 
almost obvious results of ite definition. 


Property 1. a) 7,(X) CTo(X) when of BO; 


b) Leo(X)CT.(X’) when xX’>X; 


ce) 7X) =X, Tu(X) >X. 


Property 2. Lo,To,(X) Cc Te,+0,(X). 


Property 3. If X is closed, then TO is closed, and when 0 > Op, 
from seG7,(X) it follows that s@74.,(X). 


Property 4. If the closed sets X;, imi,..., are imbedded in 
each other, that fe, Xin: Xi then 


fi Te(X=76(A x,). 


ia} 


Property 5. Yor arbitrary sets x. 


n Po(Xa) > To(N Xa). 


3. Definition 2. The arbitrary finite series of rational numbere 
Vi Te Stig, 6 == 0,1, ..., ma, to= 0 will be called the rational subdivision 


Let us set [wo] = tm, We shall state that the rational sub- 
division w’ is finer than the subdivision w (it is denoted by w’< 4), 
if) jo’|] << |o{ and all the numbers 1:,71<|0'|, coincide with some 


of the numbers tT rh defining the subdivision w'. 


Let for the given w & Sy — A, b= 4, re let us define 


T.(X) = (7,7 anny - +» 7s, (X). 
Lema l. If © <a, then 7,,(X) c To(X).. 


The proof of the lemma follows from property 2 of the operator 
7) and definition of the ratio w’< «.: 


Definition 3. 7;(X) = f T4(X). 
e@i>t 


It is obvious that T,(X) cS 1(X’), if ¢' at and X' > x. 
Lema 2. Siat(X) = M71, (X). 


Proof. We shall denote by w_ the rational subdivisions [wel > 4+ t2, 
for which the rational subdivisions Wy ard w, exist , satisfying the 


conditions 


Twle(X)=To,(X), lot] >t |o* >: te. (2) 


a. 


rf lol > ty + ty, © mm (to, t, ---. Tm}, the rational mmber t is found 


such that t>%, ta —t> 4. Let us consider the subdivision 6 = {t» 
Fis Ohse TH Si Sate e It is obvious that O<w and 
(3) 
Tea'T a (X) = To(X) Cc To(X), 
where =o! = (0, Ti51 — Ty. 02 e tm —t), at (te, Ciosa oy Tis +}. Thus, for each 


subdivision w a finer subdivision w, will be found. On the other hand, 
it is possible to place the subdivision w_ such that (2) will be fulfilled 


fo) 


in correspondance to any two subdivisions w! and o2, Jat] > ty, [w?{ o> &. - 


Considering only what has been said, we obtain 


FinQ= AN TohX)= Of To = NN ToPo(X) > 


Lol> tet, long | >tieds jti>t, pers > é, 


jo'1>t, 


> N Pei MN Par(X)) = 77 (X), (A) 
par) > te i. 


where property 5 of operator Ty was used in the derivation. Since each 
subdivision is defined by a set of rational numbers, the number of sub- 
divisions 4, |w| > t& ie denumerable. It turns out that it is possible 
to construct the sequence , [Ws] > &,k = 1, ..., 
and 


such that 3 wisi < 
F(X) = Teoy(X), 


so that 7,,(X) is formed as the intersection of sets imbedded in each 
other. ° 


Now 


rh 7 XN = : oe ° ye he ¢ 
whl) pose TG Pe Flag? gel Pay (X)) = 


betta sf ToT uy (X) at ay Nek Tog(X) = Pits (X). (5) 


Comparison of (4) and (5) completes the proof of the lemna. 


4, Theorem. Let the differential game be described by system (1)> 
and let the closed terminal set M be given. Let 


b(Zo)= min fe. 
. 8GT, (Af) 


a le ae 


If ETM), tao, then s(%) = +> 
o complete the game from the 
point Pern eungrais te. a8 ra ee aa sufficient bee ty be less 
than t(z,). 
Let ua indicate the basic ideas of the proof. If 4 > 4(%), then 
‘. ef, (i). If the control v(t) is known in the segment [0,0], than from 
the relations 


fy ET, (A) =e MoT 1--0(M) S PoP .-o (Hf) 


it follows that it is possible to select the control u(t) such that 

3(5)E7%,(M) for some §,0<5S5 By continuing this process the 
trajectory of system (1) for any o-strategy of the opponent V is brought to 
the set M no later than in the time t, since 7,(M) =a M. 


If ty < t(z)), then so & T1.(M) and the subdivision w exists 
such that ae To( M), Jo] >t Therefore, 


SST aT ony. Ta, (Ms 
bm Smay tee Oy = Ja| > bo 


Now using the definition of the operator Ty» we see that for V the 


O-strategy defined by the subdivision and the control of opponent U exists 
such that however the opponent U operates, the trajectory of the system 
(1) will not fall in M before the time to- 
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A PROPERTY OF PERIODIC MOTION OF A SINGLE-CIRCUIT NONLINEAR IMPULSE 
SYSTEM WITH AN INTEGRATING LINK 


[Article by A. S. Alekseyev; Moscow Doklady Ake’ oii Nauk SSSR , Russian, 
Vol 184, No 2, 1969, pp 307-308) 


Let us investigate the possible periodic motions of a control sys- 
tem the dynamics of which is described by the differential equations 


2 = lz +bp(), bm 2 (g(t) + ¢7z)8(t — Jr), (1) 


where A is a fixed nonsingular matrix (n x n); b and ¢ are fixed column 
matrices (n * 1); x(t) is the same column of desired functions; 4: (/), (::) 
and g(t) are the desired and given scalar functions and the given scalar 
function which is periodic with a period a multiple of Tt, respectively. 
Equations (1) are a special case of equations (5) from [1],-and they re- 
present the dynamics of a single-circuit ideal pulse nonlinear control 
system in che circuitry of which, in addition to common feedback, a sun- 
ming element, an ideal pulse element operating with a repetition period 
T, an ideal integrating element, the time constant of which is selected 
as the time scale, a static nonlinear element with the nonlinear charac- 
teristic (#) and a linear element of order n are connected. From a 
system with different real pulse elements usually we can convert to a 
system with ideal elements [2-4]. 


The solution of system (1) for x(-0) = x? and 11(-0) -= ue can be 
written [5,6] in the forn 


u [U) 


z(t) = el? 4 ea (lbp (w(s))ds, w(t) = po + >) (gs + cTxi)1(t— jx), (2) 
jug 


where we have denoted gi ms g(jx—0) and zim z(t—0), jm 1, 2, 


Pe 


Then denoting fA/aey(jr—0) and converting analogously [1] to the point 


transformation in the phase space corresponding to the motion of the eysten 
(1) and realizable with each cycle of the pulse element of the system, we 
obtain for jel, 2, ... 


Bl em aAtsht + (eAt — B)A-tbip(y)), (3) 
int 

ph am pri fe ghd + ePzht om Pt 5! (ot 4 ofa), (4) 
(and 


. Using the facet that the matrices A, ah and eAT are pairwise cocmu- 
tative {7}, it 1s not difficult to obtain the indicated point transformation 
realizable in the time T = mt with an arbitrary m from (3) and (4) by the 
method of induction in the form 


Z™ vw EMAIZS (Gt nm Fy An} (3  (p4) efmni) Av) (5) 
=) 


mere ' OY) 5 ° oad : 
pm = pe +> giper( Se A~'b >; 9 (w) + 


B jm 


. 


ms 


+ A#(Y (wip etmnar)p), ©) 


jh 


where the variables |! F ere defined by expression (4). 


Now if T= mt is a multiple of the period of the controlling action 
g(t) or g(t) 8 0, then for existence of periodic motion with a period 
T «wt in system (1), the transformations (5) and (6) must have an invari- 
ent point which is not the point of least multiplicity; that is, the fol- 
lowing relations must be satisfied: 


ono = 7, pm = pe em i, (7) 


which jointly with (5), (6), (3) and (4) determines the coordinates of 
the image point in this periodic motion at the times kt, (k + 1) T, 00, 
(k+m-1)t for an arbitrary k. The stability of this periodic motion 
will be determined by the fact that the roots of the characteristic equa- 
tion belong to a unit circle 


GOL fo-secencccscsccostoscnsecect cone 


Oz" /ax*— E+ as™/ay° 
on™ /az* aaa] 


(8) 
in which the derivativ:s are taken at an invariant pint. 


a Da 


From (5) and (6) it is easy to see that the following property 
exists. 


For periodic motionsof a (impulse) nonlinear system (1) with the 
period T = wt under the condition g(t + mr) = g(t) the following relation 
is satisfied: 


Dy 8 (it) = eT AD) Ow), (9) 
jmt jal 


and under the condition that g(t) © 0, chat is, for an autonomous system 
the relation 


3 ep) = 0 A10) 
j=t 


is satisfied. 


This fact emphasizes the symetrizing role cf the integrating link 
in the system which was pointed out by Ya. Z. Taypkin in 1953 when dis- 
cussing the theory of relay systems at the 2ad All-Union Conference on 
Automatic Control. 


In addition, the matrix of the transformations (5) and (6) lineari-. 
zed at the invariant point (7) is the product in reverse order of the 
matrices of the D,~single transformations (3) and (4) linearized at the 


same points. Therefore, the free term of the characteristic equation (8) 
is equal to det e™AT, Actually, for j= 1, 2, ..., m 


dat Dy = dat | Senet le eT (= at 
r ‘ 1 


== deted*, (14) 


which it is easy to see by substracting the lower row multiplied from the 
left by the column (-4t— £)A-tbp’(y!) from the upper n rows of (11). 
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GENERAL CONCAVE-CONVEX GAMES 
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Vv 


Let the game G = [(U; V; f] be given where the set of etrategies 
U and V are arbitrary concave sets lying in the Fuclidian spaces E” and 


E”, respectively, and let the nucleus of the game G be a concave-convex 
function f(u; v), concave and semicontinuous from above with respect to 
the variable u for each fixed vu@V and convex and semicontinuous from 


below with respect to the variable v for each fixed yey satisfying 

the closure condition consisting in the fact that any point (u’, v) = Le, 

at which ‘lim /(u; v) forall veV and iim f(u;v) for all 
ucU,u-eu® tEV, vy" 


finite uGU , belong to the regions ofdefinition of Ux V and /(u®; v*) = 


= lim f(uj)= lin f(u%v). 
uel) u-ewe vEV, pov" J 


The situation (u°; v°) is called the equilibrium situation (e- 
equilibriua) if /(u!; v) > f(u% v*) > flu; o) (fuss v) Fe > fuss») S fu; %) =) 
for all (u;v) =UxX V. 

The method of constructing dual problems of optimization and a - 
dual game proposed in [4] is applied to investigation of the game G. For 


construction of dual problems it is necessary to represent the function 
f(u; v) and ite region of definition U x V in the form 


J(u; 0) = fi(u; v) + (uj v), U=ONU, Vor, V,, 


where £,(u; v) is a closed concave-convex function defined on the straight 
line of the product of the convex sets U, and VQ = 1, 2) lying in eK 
and ge respectively. 
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This can be done by many procedures. This offera the possibility 
fin each specific case of selecting the most appropriate representation. 


A. Let us introduce the following notation. Let 


flu; v) = fa(u;v) = Pof(u;v), U,e Use U, View Va V. 


1. Cy; 2) = m (y: 9) = Ope ly; o) = sup (af (ui 0) +(y, 4)] 


with the region of definition (I; V) =~ (Ts; Vi) e= (Ta; Va) = ((¥i 0) @ 
eBtfyeVv, oly: v) < co}; 
Np (us 5) =m spy (us; 5) = apy (55 5} = bod [Jaf (us 0) -— (8, v)) 


with the region of definition (7: A) m= (Uj; A:) <= (Us; Aa) == {(u; 5) @& 
| EHX /aeu; »p(u; 5) > —co}. 
The functions ?(y:7) and Yi 5) are conjugate (see [5]). 
II. If che function 
5° (vi O)=—a(1; 8) = g (yi 6) = inf sup ("/a/(ui v) +(y, u) —(5, v)}, 
having finite values inf x A is semicontinuous from below with respect to 
y or the function 
6 (ys 8) = gi (95 8) = 35 (ys 5) sap i ("Jaf (4; v) + (y, 4) — (5, 99}, 
also finite in ~ X44, is semicontinuous from above with respect to 6, 
then g'(y; 6) = ga'(y; 8) = g(y36) 1s a closed convex-concave function in 
rx A. 


If in the defining relations for , y and g the signs in front of 


the scalar products are changed to the opposite signs, we obtain new func- 
tions with their regions of definition (-—y;v), (—I;V), \y.-, —vs, 


(G; —A), e(—¥; — 4), (—T —4). 
B. Now let us formulate the following optimization problens. 


Problem I, Fini min sup f (uj v). 


a f1-< 


max inl /(u; v), 
Problem I', Find ™0 Int {( ) 
min 


Problem IL. Find ¢y, sar vyers vyl Phe ) + PC Ve OD. 


Problem II’. Find max [*p (us 5) 4 (4; ~— 4). 
(uu; 8E(Us ANU: 4) : 
Problem III, Find min sup [g(y;6)+6(—¥i — 9)].- 
yern(—reean(—4) 
Problem III‘. Find max __ inf 
831 (—4) PEM (—? 


1 value of the purpose function ts 
he case where the optimal value 


lg (y; 5) + a (7; —.4)). 


The problea in which the optima 


achieved is called resolvable, and int 
exists but is not achieved, weakly resolvable. 


The following statements are true with respect to weak resolvability 


of the formulated problems. 
(FV) (—Tv) and (U;.4) 1 (D; —A) 


By. If the sets 
are not empty, all the formulated problems are weakly resolvable and their 


optimal values are qual. 
B.. In order that all the problems be weakly resolvable, it is 


necessary and sufficient that the origin of the coordinates of the space 


pet? belong to the set © x A. 
With respect to the resolvability of the problemwe have: 
If problems II and II' are resolvable, all the problems are 


B.. 
resolvable and their optimal values are equal. 


B,. Problema II and II' are resolvable when and only when problens 
I and II’ are resolvable where all the optimal values are equal. 

B,- If the origin of the coordinates of the states phte is an in- 
ternal point of the set [ x A, all the problems are resolvable and their 


optimal values are equal. 
C. Let us proceed to the problem of the existence of an equilibriua 


situation in the game G. 
Let us set C=(T;4;2], where P= (—r), A= Af (—A), Bly; 6)— 
Thus, the defined game © is called reciprocal to 


a gly; 6) + @(—y; —6). 
the “game G, 


Theoren 1, If the sets (fT; V)M(—T;V) and (U;A)N(U;—A) , 
are not empty, the games G and G have situations of c-equilibrium for any 
e> 0. 


Theorem 2. The following conditions are equivalent: 
1) The game G has the eituation of e-equilibrium for any € > 0. 
2) The game G has the situation of e-equilibrium for a fixed € > 9- 
3) The expressions int sup f(u; v) and . Sup inf f (3; v) 
exist that is, they assume finite values. 


4) We have WEUUMEY such that the expressions inf /(ue; 9) 
a v 
and sup 1(u; ve) heve finite values. ies 


5) The aste - (fT: VIN (HT V) and (U;A)1\ (U; —A) are not 
empty. 
k+l 


6) The origin of the coordinates of the space E belongs to the 
eet f x A. ° 


Theorem 3. The following statements exist: 


1) If the problems II and II’ are resolvable, the games G and CG 
have a situation of equilibriun. 


2) The problems II and II" are resolvable when and only when the 
geme G has the situation of equilibriun. 


3) The game G has the situation of equilibrium when and only when 
the expressions 


min sup f (7: and -max inf f (u; v) 
cEV ua ul GV 


exist . 


The games G and G have the situation of equilibrium, and the 
problems of mathematical programming reciprocal to them are resolvable 
in the following cases: 


1. The set» (fF; V)N(—I; V) and (U; A, N(U; —A) are bounded, 
2. The set (I. V)N(—I; V) ((U; 4) (U;—A)) 1s bounded and has a 
relatively internal pceitot. 
ae & = 


3. The sets Ts Y)N (—P; V) and (U; AN (U; —A) have in- 
ternal points. | 


4. The sets U and V are bounded. 


$. The origin of the coordinates of the space gkt2 belongs to the 
set [ x A and is a relatively internal point of this set. 


D. Let us consider the following problem of convex programing. 


Let the continuous concave functions p(u), q(u),...,.q:(2), dae 
fined in a closed convex set [== {ue E£*/u > 0} 
problem is stated: 


be given. Then the 


Let us find YEU, = (uel /u>od, q(t) =m (94(u), ..., gr(u)) 5» 0} 


at which the scalar function p(u) reaches its greatest value. 

The Lagrange function L(u; v) of this problem has the forn 
L(u; v) = p(u) + (v, q(u)) with the closed region of definition U x V 
where V= (ve t'/v>0}. 

By construction of L(u; v) there is a closed concave-convex function 


and all the above-presented results are applicable to it. However, in 
this case another representation suggests itself, namely: 


h(a; v) = plu), flu; v) = (v, g(u)), Ur Use U, Vim Vy eV, 


Carrying out the constructions analogous to the constructions of 
items A and B (see also (4])), we obtain two dual convexproblems of optimi- 


zation and a dual game. Let us present the corresponding: relations for 
% and yx (/ = 1, 2): 


Pi (Ys v) = sup [f, (u; v) + (y, u)] = sup[p(u) + (y, u)], 
ueU, vweU 

(Ti; V) = ((y; v) EBAY /v 0, oily; v) < 00}, 
G3 (—Y; v) = sup [fs(u; v) —(y, &)) = oup [(v, q(u))—(y, &)]}, 
(—Te; V) = {(y; v) EEX /v>0, g2(—y; v) < 00}, 

Wi(a; 5) = p(u), (U; As) = {(u; 6) EZ4/8>0, us}, 
fa(u; 5) mm 0, 
(U;—Az) = {(u; 6) & BA / g(a) +8 > 0, 73 0}. 


244 = 


Problem Il'a, Find 


(us eats Aunt mag’? (45 8) +s (i 9). 


Thie problem is equivalent to the initial problen, 


Probie Tia, Find 


tai t 
(vi DGHT: aia Vv) lar v)+0(—7; »)}. 


Probliew Tia will be called reciprocal ¢o the initial probles on 
the basis of the Lagrange function. The duality of problems II'a and 


Ila is che duality occurring when using conjugate functions (sea, for 
exemple, {1}, Chapter 7). 


Theorem 4. The Lagrange function L(u; v) has a saddle point (the 
situation of equilibrium) when and only when the initial problem of con- 
vex programming and the problem reciprocal to it on the basis of the Lagrange 
function are resolvable and have equal optimal values (compare (3, 6)). 


The full proof of the presented results appears in (7). 
Received 8 May 1968 
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RELIABILITY OF LOGICAL CIRCUITS WITH FEEDBACK © 
[Article by A. Kh. Giorgadze; Tbilisi, Soobshcheniya Akadeaii Nauk 
Gruzinskoy SSR, Russian, Vol 52, No 2, 1968, pp 315-318) 


Let us consider the logical circuit L having m binary inputs, one 
output and a feedback circuit connecting the output L to one of its ele- 


ments (1). 


It is convenient to represent the functioning of L with the help ef 
the transition chart of the Muhr automaton in the following way. 


Let us introduce two states corresponding to values of 1 and 0 in 
the output channel of L. Let a, be a letter of the input alphabet, i = 
m@ Ley S285 2. P(a,) be the probability of occurrence of the letter Gi, 
The probabilities P(a,) are independent of time even in the aggregate, 


The transition matrix of an ideally operating circuit L when the letter a, 
is input to it willbe denoted by A,°, and we shall compile the generalized 
matrix A° Bs (a)).. The transition matrix of the circuit L pernit- 
ting failures will be denoted by A, and weshall introduce A = » A, P (a), 


Finally, let B be the matrix of the circuit Ld obtained when the element 


a, fails, j = 1, 2, ..., N; N is the number of elements of L. 


h| 


The representation of L in the form of an automaton jis illustrated 
by an example (Figure l,a, 1,b). 





Figure 1 
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In Figure 1,a we have a logical circuit with a feedback circuit 
and in Figure 1,b, its automaton representation. For values of the input 
variables x," 0 and Xo" O (that is, the letter a,) and with y= 1 at 


the output (the automaton is in the state y = 1) the output value in the 
mixed cycle will be 0 (the automaton is converted into state y = 0). The 
letters Ao» a, and a, are tested analogously. 


We shall consider the average number of cycles of proper operation 
T as the desired reliability chararacteristic of the circuit L under the 
assumption that from the beginning of operation to the time of occurrence 
of an incorrect result at the system output one failure can occur. No 
limit is imposed on the multiplicity of failures. 


Let us write the condition of logical equivalence of operations of 
the ideal automaton L and the automaton L' subject to failures: 


yr Voy. 


Here y and y’ are the output functions of the ideal automaton and 
the automaton with failures respectively. 


Let us compile the matrix B, describing the Markov chain, the set 
of states (s,, B5> soon 8.) of whith is the cartesian product of the sets 


of states of the automats L and L'’. For example (1,a, 1,b) this set is 
(0, 0), (O, 1), (1, O°, (1,1). The element P(s,8,) of the matrix Bis the 


probability of simultaneous conversion of the automaton L from state i to 
state j and the automaton L' from state 2 to state k. State i of automa- 


ton L and 2 of automaton L', the pair (1, 2) = Si» form the state By: The 

pair (j, k) = s, forms 8,3 £6045 Ky bom lp 2, wens Hi 84% @ 1 2): wees ni*. 
Let us convert the matrix By into B,° in the following way: let 

us introduce the additional state 89 into the set (s;, Bor cece 8,)- In 


addition, we shall isolate the set of states Com lsis Spree 5:1 such that 
all s,€C are formed by pairs of the type -s, = (i, dj). The probabili- 
ties P(s,8,) for 5, ec ands, = 1, 2, ..., k are the probabilities 


of transition of the automatons L and L' to identical states. 


For the investigated example P(0, 0) and P(1,1). In the matrix 


BY all the probabilities P (s,s,), 5, € C; all the probabilities P (s,s), 5,€C, 


m1 Qk | PUSS) Sel, 20 & will be set equal to zero. The elements 
P(s,8,), 8, @ 1, 2, ..., k will be set equal to 1. -}" P (s,s,); the ele- 
_- £10 i yeCc 

nent P(8)85) = 1, 
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Thus, the state s, is the absorbing state for the network described 
by By Te is easy to aes that dP ss) is the probability of tran- 
sec 


sition of the automata L and L' to identical states from the states fr 

ing 8,- The analogous sum of the t-th degree elements of the matrix BY 
ia the probability that in t cycles the automata L and L' will make the 
transition from the states forning a, to one and the same sequence of 


states, Thus, the matrix BY characterizes the reliability of thecircuit 
L permitting failures. 


It is possible to obtain the matrix BD analogously for the reli- 
ability characteristic of an automaton with a failure in one of the ele- 
ments. Let a failure occur in the element a, in the t-th operating cycle 
of the automaton L. Then the automaton L degenerates into the automaton 
u which differs from 2 in that the function ¥(a,) of the element x, in 


the formulas describing the operation of the automaton with a failure is 
replaced by = (a,) ea W (a,), Performing these operations on the ma- 


trices of the automata L and LJ, we obtain the matrix Boe 


Let us assume that it is given that @,(t) ie the probability of 
occurrence of a failure in the element a, in the t-th cycle. Let us de- 


note the probability that the automta L and L' will pass through the 
same sequence of statesduring the course of t cycles by fi, and by f° 


let us denote the probability that the automata L and LJ will pass 


through the same sequence of states. In addition, let the probability 
that the automata L and LJ will be in the states 1 and 4 during the cycle 


t be QV (s, (, Jl under the condition that the initial state of the auto- 
maton L is given. 


Then the probability of proper operation of an automaton subject 
to breakdownsand failurin a j during the course of r cycles be written in 


the forn 
r—l_ hk 


Rim >) Mehr, (-Q (6) 


t=l sal 


and the average number of cycles of proper operation by 


T=) FR(M) 


real 
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Ie ie possible to calculate the matrices a and n and also 


q°(a,) with the help of the stochastic matrices a, A, BY of the automata 
by bs Lt using, for example, the method of calculating the reliability 


of logical nets presented in [2]. In the case where there are d feed- 


pack. circuits in the logical circuit, the functioning of the logical cir- 
cuit is represented in the form ofan automaton with 2° states. 


It is. convenient to use the described procedure for finding T for 


sutomata with a "snall memory,” in particular, for logical circuits with 
a emall number of feedback circuits. 
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upc 631.15 


DISTKIBUTION OF RESOURCES IN AGRICULTURAL PRODUCTION BY THE 
TABULAR METHOD 


[Article by 0. K. Aburdzhanifya; Tbilisi, 
Gruzinskoy SSR, Russian, Vol 52, No 2, 1968, pp 319-324] 


In agricultural production the possibility of performing each op- 
eration is limited to a defined calendar time interval (t,,,] which will 


be called the tentative time interval (1). 
Let us assume that the time required to perform the given operation 
is equal to the tentative time interval of this operation. Then the 


occurrence of its initial and final times coincides with the calendar 
dates T, and Ty respectively. These moments will be called events, and 


they will be denoted provisionally by the natural numbers P, and Py such 


that the number of the event corresponding to the end of the given opera- 
tion will be equal to the number of the initial event directly following 
it with respect to the operating process. For example, if the operation 
(P)> Po) is given and the operation (P3, P,) follows it directly in the 


process, then it must happen chat Po - P3- However, it does not always 
follow from this equality that To ™T3 since operations which follow each 


other in a defined time interval are often performed in parallel, that is, 
Tz < To. In other cases To > T3p that is, there is a defined time in- 


terval between the end of the preceding operation and the beginning of 
the operation “ollowing directly after it in the process. 

If the operations {(P,, P,)} are given in tabular form, the nun- 
bers P,(j = 1, 2, ..., mn) permit us to find their process sequences in 
this table. 

Let Table 1 be given. In columns P, and Py of this table we have 
the numbers of the initial and final events, respectively, corresponding 
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to the operations {(P,, P,)}. In columns t, and t, we have the initial 


and final calendar dates of the tentative time intervals of these opera- 
tiona, respectively. In columns 844 and bay we have the optimistic and 


pessimistic estimates (1) which the responsible agents give. In column 
44 we have the volumes of executed operations and in column Oy4> the 


daily ovtput norms per unit of required resources. The problem is to 
arrange the distribution of resources on the basis of these tabular data 


eo that all the given operations will be performed in the tentative time 
interval. 


Table 1 





Algorithms 

Stage 1. For the solution of the basic problem it is required that 
the events be numbered so that for any operation (Py > Py) we have i> j 
if Py is the number of the initial event of the operation and Py is the 


number of the final event of this operation. This numbering will be 
carried out by the Ford algorithm (2). New event numbers will be written, 


respectively, in columns Py and P, of Table 2. 


Table 2 


P effete fe Pa le PeteT 
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Stage 2, The time for execution of the operation is the probability 
variable vhich is calculated by the following empirical formula [3]: 


36,, +24, 
ty = lt (1) 


k-th Step. Using the k-th rows of columns 944 and b, j (Table 1), 
by formula (1) we can calculate the value of t, j ond write it in the k-th 


row of the column ty j (Table 2). 


Stage 3. After introducing the variables Cry our assumption loses 
P.) be- 


meaning, since ¢,,51,—t; If we assume that the operation (P,> j 
a + ° 
T, Hy 


gins with the date Tyye it ends with the date tr’ j 
k-th Step. Let use add the element of the k-th row of the colum 
ty (Table 2) to the element T,, and we obtain the element of the k-th 


row of the colunn Ty: 
Stage 4. If the operation (P, > P.) follows the operation (Po P,) 


directly in the process, then the dates of occurrence of the initial 
events are equal to T_ and ty respectively and the dates of occurrence of 


the final events are ae and T,' respectively, then the following relations 


must occur: 
(6) 


7% =, (a). Tun 2 


After introducing the variables Cy the relation (b) can be violated 


and it is found that the operation (Pee P - it is found that the operation 


(Pye P PY ends earlier than the directly preceding operation P P,? which 


is impossible in practice. Therefore, the time parameters of the operation 
(P., P.) must be corrected: 


th = ty + (tm — Te) Ty Tm 
k-th Step. If the element S of the k-th row of column P j (Table 2) 


corresponds to the operation (a, S), we compare it with all the elements of 
column P and select thu elements Si So» coos sy. equal to it. They corre- 
spond to the operations (S,4,), (Sa) > ere (S,a,). Then the element tT Py 
of the column t,' wil) be compared with the elements of the same column -- 
Tar’ Taz > core Thy’. «Tf dt turns out that 
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PF for S a) S3, 
tan» forS=S,, 


t, forS=S,, 

us| 
the relation (b) is not violated and the elements of the columns T," and 
Ts " (Table 1) corresponding to the operations (a, S), (S,, 4), (Sys Qg)> voce (Suv On)s 
will be carried over unchanged to the columns T," and Ty" If at least 
one of the elements TS < T's we add an element of the column T, corre- 
sponding to the operation (Ss, a.) to the difference (t," - Tay)» and 
we write it in the colum T,"> and for the same operation ve write a in 
the column Ty's 
Stage 5. Since Tt, sometimes there is a time reserve left for 
the operation (P, , P,) which we shall call the absolute time reserve: 


By, = vt = T). 


k-th Step. ‘Let us substract the element of the colum ty" of the 
k-th row from the element of the columt } (Table 1) and the k-th row. 
The value obtained will be written in the k-th row of the colunn Mgys 


Stage 6. If the executed volume Vy j and the calculated probable 
time of its execution ty are given for the operation (Py> Py)» then 
the intensity of the operation (the daily resource norm) for any n-th 
type of wsources will be i 

a) ee. 
Ap) = alpety ’ 
where a{®) is the part of the volume of operations which a unit of re- 
sources of the n-th type will execute per unit time. This quantity is 
known. 

k-th Step. The elements of the k-th row of colunns thy and a, j 


will be multiplied by each other, and we shall divide the element of the 
k-th row of the column Vay by the product obtained. The result obtained 


will be written in th: k-th row of column Tay" 
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Stage 7. Let A"(t) be the daily norm of the n-th type of resources 
in the given agricultural production. Let us sum the required quantity of 


n-th type resources on an arbitrary elementary ‘? -front (1), and let us 
denote this sum by R“), 


The fronton which the relation 
RW) S A(t), 


is fulfilled will be called the normal front, and in the opposite case, 


the critical front. Our problem is to convert the critical front into 
the normal front if this is possible. 


I Step. Let us find the first elementary front: let us find the 
elements of the columns Ty" and xj <= min <j] and <a min |ti;, <j] > te 


which gives the first elementary front (To, ty). The operations performed 


on this front will be operations the dates of occurrence of the initial 


events of which are To: Let us sum the intensities of these operations, 


and if the relation (*) occurs, then, the elementary front will be normal 


and the elements of the columns Ts t," and May will be carried over 


without change to the columns te r," and Wyss If the relation (*) is: 


violated, that is, the elementary front is critical. then we find the 
distribution of resources for which the relation (*) will be satisfied. . 
Let us number the operations of this front as follows: the first numbers 
will be assigned to the operations which have operetions following di- 
rectly in the proceas on this front (this can be defined as follows: the 
elements of the column Py of the selected operation will be compared with. 


the element of column Py if any element of column P,' is equal to any 


element of column Pye the operation corresponding to the latter ele- 


ment will be assigned the first number). 


The next numbers will be assigned! 
to the operations in increasing order: 


lis, — (11 — tJ >0. 


From the first elementary front, the operations which have large 
numbers will be carried over tw the second front located directly to the 
right so that the relation (*) will be satisfied. It is clear that the 
initial and final dates of the transferred operation will be 


Ut(a—t%) w(t te) 


respectively. 
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¥-th Step. Let us find the ¢-th elementary front: Jet us find the 
elements equal to = t,_, = min{tj, %) and t= min (tz, Tf > Tenn which 
give the @-th elementary front [si tel. The following relations will 
occur for the oxscuted operations of this front: 


FSS Tomi Tans ow 5) me te? 


a 


LE Che given front is critical, the operationn will be transferred 
from it by che abowa described rule. The difference lies only in number- 
ing the operations: the first numbers are assignad to the operations be- 
ginning in the preceding front, and the aushering of the remaining opera- 
tions is analogous to the first front. , 


This ie the same for all renainizg frontc. 


The operations in agricultural preduction azs performed on one or 
several fronts. The numbers of these fronts will be introduced into the 
@th column of Table 2, and this will completely fill out the given table. 
The above-stated problem is completely solved, the resources are distri- 
buted, and the calendar dates of the beginning and end of the operations 
are calculated. 


However, we must consider that after operation of the algoritha 
critical fronts can still remain. In this case it js necessary to re- 
examine the plan: either the plan cannot be fulfilled under the given 
conditions and it must be corrected or it is necessary to int®°duce addi- 
tional quantities of resources, These problems are solved directly by 
management (the board of directors and administration) depending on the 
existing situation. 
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